// "Copyright [2021] <Copyright Shengkai Lin>"

#include "./basic.h"

namespace ai_sim {

int log2(int n) {
    if (n < 0 || ((n & (n - 1)) != 0)) {
        return -1;
    } else if (n == 1) {
        return 0;
    } else {
        return 1+log2(n>>1);
    }
}

}  // namespace ai_sim
